Vòng loại của giải gồm 32 đội tham gia, chọn lấy 6 đội cùng với đương kim vô địch Cameroon và chủ nhà Ai Cập tham dự vòng chung kết. Vòng loại thi đấu theo thể thức loại trực tiếp sân nhà và sân khách, có áp dụng luật bàn thắng sân khách. Ở vòng sơ loại có 16 đội chọn lấy 8 đội thắng vào vòng loại thứ nhất. Ở vòng loại thứ nhất có 24 đội chia làm 12 cặp đấu để chọn 12 đội thắng vào vòng loại thứ hai. Vòng loại thứ hai 12 đội chia làm 6 cặp đấu, 6 đội thắng dự vòng chung kết.

Các đội không vượt qua vòng loại

Vòng sơ loại

Vòng loại thứ nhất

Vòng loại thứ hai

• in nghiêng: Đội bóng bỏ cuộc